PittsburghV1, Main, Exploration, bibRecord, 005659

Deterministic optimization of the thermal Unit Commitment problem: A Branch and Cut search

Identifieur interne : 005659 ( Main/Exploration ); précédent : 005658; suivant : 005660

Deterministic optimization of the thermal Unit Commitment problem: A Branch and Cut search

Auteurs : Marian G. Marcovecchio [Argentine, Portugal] ; Augusto Q. Novais [Portugal] ; Ignacio E. Grossmann [États-Unis]

Source :

Computers & chemical engineering [ 0098-1354 ] ; 2014.

RBID : Pascal:14-0166043

Descripteurs français

Pascal (Inist)
- Gestion réseau électrique, Méthode séparation et coupe, Contrainte ensembliste, Programmation quadratique, Méthode plan sécant, Solution globale, Centrale thermique, Centrale électrique, Approche déterministe, Modélisation, Optimisation, Programmation mathématique, Programmation convexe, Programmation partiellement en nombres entiers.

English descriptors

KwdEn :
- Branch and cut method, Convex programming, Cutting plane method, Deterministic approach, Electric power plant, Global solution, Mathematical programming, Mixed integer programming, Modeling, Optimization, Power system management, Quadratic programming, Set constraint, Thermal power plant.

Abstract

This paper proposes a novel deterministic optimization approach for the Unit Commitment (UC) problem, involving thermal generating units. A mathematical programming model is first presented, which includes all the basic constraints and a set of binary variables for the on/off status of each generator at each time period, leading to a convex mixed-integer quadratic programming (MIQP) formulation. Then, an effective solution methodology based on valid integer cutting planes is proposed, and implemented through a Branch and Cut search for finding the global optimal solution. The application of the proposed approach is illustrated with several examples of different dimensions. Comparisons with other mathematical formulations are also presented.

Affiliations:

Links toward previous steps (curation, corpus...)

to stream PascalFrancis, to step Corpus: 000949
to stream PascalFrancis, to step Curation: 003C81
to stream PascalFrancis, to step Checkpoint: 000A50
to stream Main, to step Merge: 005973
to stream Main, to step Curation: 005659

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Deterministic optimization of the thermal Unit Commitment problem: A Branch and Cut search</title>
<author><name sortKey="Marcovecchio, Marian G" sort="Marcovecchio, Marian G" uniqKey="Marcovecchio M" first="Marian G." last="Marcovecchio">Marian G. Marcovecchio</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>INGAR/CONICET, Consejo Nacional de Investigaciones Científicas y Técnicas, Santa Fe, Argentina UNL, Universidad Nacional del Litoral</s1>
<s2>Santa Fe</s2>
<s3>ARG</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
<country>Argentine</country>
<wicri:noRegion>Santa Fe</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>LNEG, Laboratório Nacional de Energia e Geologia</s1>
<s2>Lisbon</s2>
<s3>PRT</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>Portugal</country>
<wicri:noRegion>Lisbon</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Novais, Augusto Q" sort="Novais, Augusto Q" uniqKey="Novais A" first="Augusto Q." last="Novais">Augusto Q. Novais</name>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>LNEG, Laboratório Nacional de Energia e Geologia</s1>
<s2>Lisbon</s2>
<s3>PRT</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>Portugal</country>
<wicri:noRegion>Lisbon</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Grossmann, Ignacio E" sort="Grossmann, Ignacio E" uniqKey="Grossmann I" first="Ignacio E." last="Grossmann">Ignacio E. Grossmann</name>
<affiliation wicri:level="4"><inist:fA14 i1="03"><s1>Department of Chemical Engineering, Carnegie Mellon University</s1>
<s2>Pittsburgh</s2>
<s3>USA</s3>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>États-Unis</country>
<placeName><settlement type="city">Pittsburgh</settlement>
<region type="state">Pennsylvanie</region>
<settlement type="city">Pittsburgh</settlement>
</placeName>
<orgName type="university">Université Carnegie-Mellon</orgName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">14-0166043</idno>
<date when="2014">2014</date>
<idno type="stanalyst">PASCAL 14-0166043 INIST</idno>
<idno type="RBID">Pascal:14-0166043</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000949</idno>
<idno type="wicri:Area/PascalFrancis/Curation">003C81</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000A50</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000A50</idno>
<idno type="wicri:doubleKey">0098-1354:2014:Marcovecchio M:deterministic:optimization:of</idno>
<idno type="wicri:Area/Main/Merge">005973</idno>
<idno type="wicri:Area/Main/Curation">005659</idno>
<idno type="wicri:Area/Main/Exploration">005659</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Deterministic optimization of the thermal Unit Commitment problem: A Branch and Cut search</title>
<author><name sortKey="Marcovecchio, Marian G" sort="Marcovecchio, Marian G" uniqKey="Marcovecchio M" first="Marian G." last="Marcovecchio">Marian G. Marcovecchio</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>INGAR/CONICET, Consejo Nacional de Investigaciones Científicas y Técnicas, Santa Fe, Argentina UNL, Universidad Nacional del Litoral</s1>
<s2>Santa Fe</s2>
<s3>ARG</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
<country>Argentine</country>
<wicri:noRegion>Santa Fe</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>LNEG, Laboratório Nacional de Energia e Geologia</s1>
<s2>Lisbon</s2>
<s3>PRT</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>Portugal</country>
<wicri:noRegion>Lisbon</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Novais, Augusto Q" sort="Novais, Augusto Q" uniqKey="Novais A" first="Augusto Q." last="Novais">Augusto Q. Novais</name>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>LNEG, Laboratório Nacional de Energia e Geologia</s1>
<s2>Lisbon</s2>
<s3>PRT</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>Portugal</country>
<wicri:noRegion>Lisbon</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Grossmann, Ignacio E" sort="Grossmann, Ignacio E" uniqKey="Grossmann I" first="Ignacio E." last="Grossmann">Ignacio E. Grossmann</name>
<affiliation wicri:level="4"><inist:fA14 i1="03"><s1>Department of Chemical Engineering, Carnegie Mellon University</s1>
<s2>Pittsburgh</s2>
<s3>USA</s3>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>États-Unis</country>
<placeName><settlement type="city">Pittsburgh</settlement>
<region type="state">Pennsylvanie</region>
<settlement type="city">Pittsburgh</settlement>
</placeName>
<orgName type="university">Université Carnegie-Mellon</orgName>
</affiliation>
</author>
</analytic>
<series><title level="j" type="main">Computers & chemical engineering</title>
<title level="j" type="abbreviated">Comput. chem. eng.</title>
<idno type="ISSN">0098-1354</idno>
<imprint><date when="2014">2014</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">Computers & chemical engineering</title>
<title level="j" type="abbreviated">Comput. chem. eng.</title>
<idno type="ISSN">0098-1354</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Branch and cut method</term>
<term>Convex programming</term>
<term>Cutting plane method</term>
<term>Deterministic approach</term>
<term>Electric power plant</term>
<term>Global solution</term>
<term>Mathematical programming</term>
<term>Mixed integer programming</term>
<term>Modeling</term>
<term>Optimization</term>
<term>Power system management</term>
<term>Quadratic programming</term>
<term>Set constraint</term>
<term>Thermal power plant</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Gestion réseau électrique</term>
<term>Méthode séparation et coupe</term>
<term>Contrainte ensembliste</term>
<term>Programmation quadratique</term>
<term>Méthode plan sécant</term>
<term>Solution globale</term>
<term>Centrale thermique</term>
<term>Centrale électrique</term>
<term>Approche déterministe</term>
<term>Modélisation</term>
<term>Optimisation</term>
<term>Programmation mathématique</term>
<term>Programmation convexe</term>
<term>Programmation partiellement en nombres entiers</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">This paper proposes a novel deterministic optimization approach for the Unit Commitment (UC) problem, involving thermal generating units. A mathematical programming model is first presented, which includes all the basic constraints and a set of binary variables for the on/off status of each generator at each time period, leading to a convex mixed-integer quadratic programming (MIQP) formulation. Then, an effective solution methodology based on valid integer cutting planes is proposed, and implemented through a Branch and Cut search for finding the global optimal solution. The application of the proposed approach is illustrated with several examples of different dimensions. Comparisons with other mathematical formulations are also presented.</div>
</front>
</TEI>
<affiliations><list><country><li>Argentine</li>
<li>Portugal</li>
<li>États-Unis</li>
</country>
<region><li>Pennsylvanie</li>
</region>
<settlement><li>Pittsburgh</li>
</settlement>
<orgName><li>Université Carnegie-Mellon</li>
</orgName>
</list>
<tree><country name="Argentine"><noRegion><name sortKey="Marcovecchio, Marian G" sort="Marcovecchio, Marian G" uniqKey="Marcovecchio M" first="Marian G." last="Marcovecchio">Marian G. Marcovecchio</name>
</noRegion>
</country>
<country name="Portugal"><noRegion><name sortKey="Marcovecchio, Marian G" sort="Marcovecchio, Marian G" uniqKey="Marcovecchio M" first="Marian G." last="Marcovecchio">Marian G. Marcovecchio</name>
</noRegion>
<name sortKey="Novais, Augusto Q" sort="Novais, Augusto Q" uniqKey="Novais A" first="Augusto Q." last="Novais">Augusto Q. Novais</name>
</country>
<country name="États-Unis"><region name="Pennsylvanie"><name sortKey="Grossmann, Ignacio E" sort="Grossmann, Ignacio E" uniqKey="Grossmann I" first="Ignacio E." last="Grossmann">Ignacio E. Grossmann</name>
</region>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Amérique/explor/PittsburghV1/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 005659 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 005659 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Amérique
   |area=    PittsburghV1
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     Pascal:14-0166043
   |texte=   Deterministic optimization of the thermal Unit Commitment problem: A Branch and Cut search
}}

This area was generated with Dilib version V0.6.38.
Data generation: Fri Jun 18 17:37:45 2021. Site generation: Fri Jun 18 18:15:47 2021

	Serveur d'exploration sur Pittsburgh
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur Pittsburgh

Deterministic optimization of the thermal Unit Commitment problem: A Branch and Cut search

Deterministic optimization of the thermal Unit Commitment problem: A Branch and Cut search

Source :

Descripteurs français

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri